Parametric Identification of Temporal Properties

نویسندگان

  • Eugene Asarin
  • Alexandre Donzé
  • Oded Maler
  • Dejan Nickovic
چکیده

Given a dense-time real-valued signal and a parameterized temporal logic formula with both magnitude and timing parameters, we compute the subset of the parameter space that renders the formula satisfied by the trace. We provide two preliminary implementations, one which follows the exact semantics and attempts to compute the validity domain by quantifier elimination in linear arithmetics and one which conducts adaptive search in the parameter space.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Nonlinear Parametric Identification of an IPMC Actuator Model

Ionic polymer metal composite is a class of electro-active polymers which are very attractive smart actuators due to its large bending deflection, high mechanical flexibility, low excitation voltage, low density, and ease of fabrication. These properties make IPMC a proper candidate for many applications in various fields such as robotics, aerospace, biomedicine, etc. Although the actuation beh...

متن کامل

Some properties of the parametric relative operator entropy

The notion of entropy was introduced by Clausius in 1850, and some of the main steps towards the consolidation of the concept were taken by Boltzmann and Gibbs. Since then several extensions and reformulations have been developed in various disciplines with motivations and applications in different subjects, such as statistical mechanics, information theory, and dynamical systems. Fujii and Kam...

متن کامل

Efficient Parametric Identification for STL

We describe a new algorithm for the parametric identification problem for signal temporal logic (STL), stated as follows: Given a densetime real-valued signalw and a parameterized temporal logic formula φ, compute the subset of the parameter space that renders the formula satisfied by the signal. Unlike previous solutions, which were based on search in the parameter space or quantifier eliminat...

متن کامل

Parametric equations for temporal style assertions

Temporal logic provided an appealing approach to specifying properties of operating systems and other"reactive"software by making referencing the state graph implicitly. This paper shows how to get the same effect, with a finer control over specification and a compositional notion of state, using ordinary working mathematics, without the weight of formal logic, by using parametric state variables.

متن کامل

Querying Parametric Temporal Logic Properties on Embedded Systems

In Model Based Development (MBD) of embedded systems, it is often desirable to not only verify/falsify certain formal system specifications, but also to automatically explore the properties that the system satisfies. Namely, given a parametric specification, we would like to automatically infer the ranges of parameters for which the property holds/does not hold on the system. In this paper, we ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011